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Non-Final Official Action 
Status of the Claims 

Claims 1-5, 8-12 are rejected under 35 USC 103 

Claims 6, 7, 13, and 14 are objected to while containing allowable matter 

Claims 15-19 are allowable 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-4, and 8-11 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Cihula (United States Patent Application Publication 2002/0143914 A1) in view of 
Mauro (Essential SNMP, First Edition). 

As per claim 1, Cihula discloses: 

A system for monitoring link delays and faults in an IP network, comprising: 
a monitoring station identifier that computes a set of monitoring stations that 
covers links in at least a portion of said network fl| 34: monitoring agent); and 
Cihula does not disclose: 

a probe message identifier, coupled to said monitoring station identifier, that 
computes a set of probe messages to be transmitted by at least ones of said set of 
monitoring stations such that said delays and faults can be determined. 
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Cihula discloses that his monitoring agent may make use of Simple Network 
Management Protocol (SNMP) or any other network management protocol (fl 34) to 
monitor the network. SNMP contains means for polling remote devices and network 
connections for traffic problems and other issues (Mauro: "Polling and Thresholds" 1). 
This polling method will easily perform the required monitoring as specified by Cihula. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
invention to incorporate polling with SNMP into the monitoring agent system of Cihula, 
to monitor network traffic. 

As per claim 2, Cihula discloses: 

The system as recited in claim 1 wherein said set of monitoring stations is a 
minimal set fll 34: where one monitoring agent is the minimal set). 

As per claim 3, Cihula discloses: 

The system as recited in claim 1 wherein said set of probe messages is a 
minimal set. 

Cihula discloses that his monitoring agent may make use of Simple Network 
Management Protocol (SNMP) or any other network management protocol flj 34) to 
monitor the network. SNMP contains means for polling remote devices and network 
connections for traffic problems and other issues (Mauro: "Polling and Thresholds" H 1). 
The user may specify the poll interval, taking into account such factors as bandwith 
restrictions and importance of the components being polled (Mauro: "Polling and 
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Thresholds" U 7 - 8), so user decides the minimal set of polling messages. This polling 
method will easily perform the required monitoring as specified by Cihula. Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of invention to 
incorporate polling with SNMP into the monitoring agent system of Cihula, to monitor 
network traffic. 

As per claim 4, Cihula discloses: 

The system as recited in claim 1 wherein said set of monitoring stations covers 
links in an entirety of said network fl| 34 monitoring agent monitors network 102). 

As per claim 8, Cihula discloses: 

A method of monitoring link delays and faults in an IP network, comprising: 

computing a set of monitoring stations that covers links in at least a portion of 
said network flj 34: monitoring agent); and 

computing a set of probe messages to be transmitted by at least ones of said set 
of monitoring stations such that said delays and faults can be determined. 

Cihula discloses that his monitoring agent may make use of Simple Network 
Management Protocol (SNMP) or any other network management protocol fl| 34) to 
monitor the network. SNMP contains means for polling remote devices and network 
connections for traffic problems and other issues (Mauro: "Polling and Thresholds" 1). 
This polling method will easily perform the required monitoring as specified by Cihula. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
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invention to incorporate polling with SNMP into the monitoring agent system of Cihula, 
to monitor network traffic. 

As per claim 9, Cihula discloses: 

The method as recited in claim 8 wherein said set of monitoring stations is a 
minimal set fl| 34: where one monitoring agent is the minimal set). 

As per claim 10, Cihula discloses: 

The method as recited in claim 8 wherein said set of probe messages is a 
minimal set. 

Cihula discloses that his monitoring agent may make use of Simple Network 
Management Protocol (SNMP) or any other network management protocol flj 34) to 
monitor the network. SNMP contains means for polling remote devices and network 
connections for traffic problems and other issues (Mauro: "Polling and Thresholds" If 1). 
The user may specify the poll interval, taking into account such factors as bandwith 
restrictions and importance of the components being polled (Mauro: "Polling and 
Thresholds" U 7 - 8), so user decides the minimal set of polling messages. This polling 
method will easily perform the required monitoring as specified by Cihula. Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of invention to 
incorporate polling with SNMP into the monitoring agent system of Cihula, to monitor 
network traffic. 
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As per claim 11, Cihula discloses: 
The method as recited in claim 8 wherein said set of monitoring stations covers links 
in an entirety of said network (fl 34 monitoring agent monitors network 102). 

Claims 5 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Cihula (United States Patent Application Publication 2002/0143914 A1) in view 
of Mauro (Essential SNMP, First Edition) as applied above, and in further view of 
Perlman (Interconnections: Bridges, Routers, Switches and Internetworking Protocols, 
Second Edition). 

As per claim 5, Cihula and Mauro fail to disclose: 

The system as recited in claim 1 wherein said probe messages have a selected 

one of: 

identical message costs, and 

message costs that are based on a number of hops to be made by said probe 
messages. 

Perlman discloses that network routers include a "time-to-live" (TTL) tag when 
sending packets across the network to prevent messages from being forwarded 
indefinitely (Perlman: "Hop Count" H 4 - 6). Cihula discloses that his invention is 
implemented in a packetized network including routers (H 34), and Mauro discloses that 
SNMP polling can be used to poll routers (Mauro: "Polling and Thresholds" U 7). If 
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routers are used, they automatically attatch the TTL tag to each message, including the 
polling messages, to ensure that messages are not infinitely forwarded across the 
network. Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of invention to incorporate TTL tags into the systems of Cihula and Mauro, to 
prevent indefinite message forwarding in the network. 

As per claim 12, Cihula and Mauro fail to disclose: 

The method as recited in claim 8 wherein said probe messages have a selected 
one of: identical message costs, and message costs that are based on a number of 
hops to be made by said probe messages. 

Perlman discloses that network routers include a "time-to-live" (TTL) tag when 
sending packets across the network to prevent messages from being forwarded 
indefinitely (Perlman: "Hop Count" H 4 - U 6). Cihula discloses that his invention is 
implemented in a packetized network including routers (H 34), and Mauro discloses that 
SNMP polling can be used to poll routers (Mauro: "Polling and Thresholds" H 7). If 
routers are used, they automatically attatch the TTL tag to each message, including the 
polling messages, to ensure that messages are not infinitely forwarded across the 
network. Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of invention to incorporate TTL tags into the systems of Cihula and Mauro, to 
prevent indefinite message forwarding in the network. 
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Allowable Matter 

Claims 6, 7, 13, and 14 are objected to while containing allowable matter. 
Claims 6 and 7 state: 

The system as recited in claim 1 wherein said monitoring station identifier 
employs polynomial-time approximation algorithms to compute said set of monitoring 
stations. 

wherein said probe message identifier employs polynomial-time approximation 
algorithms to compute said set of probe messages. 

Claims 13 and 14 state: 

The method as recited in claim 8 wherein said computing a set of monitoring 
stations comprises employing polynomial-time approximation algorithms. 

wherein said computing a set of probe messages comprises employing 
polynomial-time approximation algorithms. 

Claims 15-19 were examined and considered allowable over the prior art. The 
method of using polynomial-time approximation algorithms to calculate a set of network 
monitoring stations and network probe messages is not taught explicitly or suggested by 
the teachings of Cihula, Perlman, or Mauro. 

Claim 15 states: 

A system for monitoring link delays and faults in an IP network, comprising: 
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a monitoring station identifier that employs polynomial-time approximation 
algorithms to compute a minimal set of monitoring stations that covers links in at least a 
portion of said network; and 

a probe message identifier, coupled to said monitoring station identifier, that 
employs polynomial-time approximation algorithms to compute a minimal set of probe 
messages to be transmitted by at least ones of said set of monitoring stations such that 
said delays and faults can be determined. 

Claim 16 states: 

The system as recited in claim 15 wherein said set of monitoring stations covers 
links in an entirety of said network. 

Claim 17 states: 

The system as recited in claim 15 wherein said probe messages have a selected 
one of: identical message costs, and message costs that are based on a number of 
hops to be made by said probe messages. 

Claim 18 states: 

The system as recited in claim 15 wherein said minimal set of monitoring stations 
guarantees delay and fault monitoring of all active links in a presence of at most K-1 
failures. 
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Claim 19 states: 

The system as recited in claim 15 wherein said minimal set of monitoring stations 
always covers said links in said at least said portion of said network. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Matt Urick whose telephone number is (571) 272-0805. 
The examiner can normally be reached on 8:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert Beausoliel can be reached on (571) 272-3645. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 



273-8300. 
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